PATENT ABSTRACTS OF JAPAN 



( 1 1 )Publication number : 2000-1 02008 

(43)Date of publication of application : 07.04.2000 

(SDlntCI. H04N 7/24 

H04N 5/92 
//H04M 7/15 



(21 )Application number : 1 1-266223 (71 )Applicant : LG ELECTRONICS INC 

SARNOFF CORP 

(22)Date of filing: 20.09.1999 (72)Inventor : RAVI KRISHNAMURTHY 

SRIRAM SESRAMAN 



(SOPriority 

Priority number : 98 100939 Priority date : 18.09.1998 Priority country : US 
98 196821 20.11.1998 US 



(54) BIT RATE CONTROL METHOD 

(57)Abstract: 

PROBLEM TO BE SOLVED: To provide a method for controlling a frame 
level bit rate for video compression processing in a video conference or 
the like for which real time processing and a transfer request perform an 
important role in the control of a speed. 

SOLUTION: The number of bits used for encoding previous M frames by 
a video sequence is calculated and the number of usable bits is 
calculated from the unused part of a multiple frame bit bundle by 
subtracting the number of the bits used for encoding the previous M 
frames by the multiple frame bit bundle equivalent to the number of 
specified bits usable for encoding N frames by the video sequence. The 
unt i part of the multiple frame bit bundle is divided into (N-M), a 
targec bit rate to a present frame is calculated and the present frame is 
encoded at a generated target speed. 
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* NOTICES * 



JPO and INPIT are not responsible for any 
damages caused by the use of this translation. 

1. This docunnent has been translated by computer. So the translation may not reflect the original precisely. 

2. **** shows the word which can not be translated. 
3.1n the drawings, any words are not translated 



CLAIMS 



[Claim(s)] 

[Claim 1]In order to choose the target bit rate to the present frame by a video sequence, A stage which 
computes the number of bits used for encoding the former M frame by said video sequence when making (a) M 
into the number of specific frames in how to control the bit rate with machinery which carries out video 
compression processing of said video sequence; 

(b) The number of bits used for encoding the former M frame by a multiplex framing bit bunch which hits the 
number of specific bits available for encoding the N frame by said video sequence when making N into the 
number of frames of a larger law than ** M is subtracted, A stage which computes the number of available 
firom a portion for which said multiplex framing bit bunch is not used; 

(c) A stage which divides into (N-M) a portion for which said multiplex framing bit bunch is not used, and 
computes the target bit rate to the present frame; 

(d) A bit rate control method including a stage which encodes the present frame by said generated target bit 
rate. 

[Claim 2]A bit rate control method according to claim 1, wherein said stage (c) includes further a stage of 
adjusting the target bit rate based on existence of quantizer saturation. 

[Claim 3]A bit rate control method according to claim 2 including a stage to which said target bit rate is made to 
increase if said stage (c) has a quantizer parameter larger than a specific threshold level to a former frame. 
[Claim 4]A bit rate control method according to claim 1, wherein said stage (c) includes further a stage of 
adjusting the target bit rate with a distortion level of the present and before. 

[Claim 5]Said stage (c) includes a stage of adjusting the target bit rate T as follows, and is T=T*(Sp+k*S)/ 
(k*Sp+S). 

A bit rate control method according to claim 4, wherein S is the distortion level with which a motion was 
compensated to the present frame here, Sp is average distortion compensated for a motion to the number • 
former frames and K is a specific larger parameter than 1 . 

[Claim 6]A bit rate control method according to claim 5, wherein said Sp is the weighted mean which emphasizes 
the latest frame most. 

[Claim 7] A bit rate control method according to claim 1, wherein said stage (c) includes further a stage of 
adjusting the target bit rate with the number of bits used in order to encode a former frame. 
[Claim 8]said stage (c) includes a stage of adjusting the target bit rate T as follows — T=alpha *T+(1 -alpha) 
Bprev — here. A bit rate control method according to claim 7, wherein Bprev is the number of bits used for 
encoding a former frame and alpha is a specific parameter of conditions like 0<=alpha<=1 . 
[Claim 9]A bit rate control method according to claim 1 . wherein said stage (c) includes further a stage of 
acljusting the target bit rate with the degree of buffer fullness. 

[Claim 10]Said stage (c) Includes a stage of acljusting the target bit rate T as follows, and is T=T*(a+lambda*b)/ 
(lambda*a+b). 

A parameter like the degree of buffer fullness before a stores in a buffer here a framing bit encoded now, b A bit 
rate control method according to claim 9, wherein it is a parameter like ssbs-a, ssbs is the same parameter as a 
size of a buffer of a fixed state here and lambda is a specific larger parameter than 1 . 
[Claim 1 1]A bit rate control method according to claim 1, wherein said stage (c) includes further a stage of 
adjusting the target bit rate with the motion characteristic. 

[Claim 1 2]Said stage (c) the target bit rate including a stage to adjust with a function of S/Sp here. A bit rate 



control method according to claim 1 1 , wherein S is a parameter like a distortion level with which a motion was 
compensated to the present frame and Sp is a parameter like an average distortion level with which a motion was 
compensated to the number of former frames. 

[Claim 1 3]A bit rate control method according to claim 1 2, wherein said function is performed as a linearity 

segment of a large number which connect S/Sp to a factor used for adjusting the target bit rate. 

[Claim 14]A stage where said stage (c) adjusts the target bit rate by existence of (1) quantizer saturation; 

(2) A stage of adjusting the target bit rate with a distortion level of the present and before; 

(3) A stage of adjusting the target bit rate with the number of bits used in order to encode a former frame; 

(4) A stage of adjusting the target bit rate with the degree of buffer fullness; 

(5) A bit rate control method according to claim 1 including further a stage of adjusting the target bit rate with 
the motion characteristic. 

[Claim 15]A stage to which the target bit rate T is made to increase when said stage (c) and (1) has a quantizer 
parameter larger than a specific threshold level to a former frame; a stage where said stage (c) and (2) adjusts 
the target bit rate T as follows; 
T=T*(Sp+k*S)/(k*Sp+S) 

S is the distortion level with which a motion was compensated to the present frame here, A stage where Sp is 
distortion compensated for a weighted-mean motion to the number of former frames, and k is a specific larger 
parameter than 1 and where said stage (c) and (3) adjusts the target bit rate T as follows; 

T=a«nha *T+(1 -alpha) *Bprev — a stage where the number of bits with which Bprev is used for encoding a frame 
be. , and alpha are the specific parameters of 0<=alpha<=1 here and where said stage (c) and (4) adjusts the 
target bit rate T as follows, and; 
T=T*(a+lambda*b)/(lambdaVb) 

Here, a is the same parameter as the degree of buffer fullness before storing in a buffer a frame encoded now, 
and is b. Are the same parameter as ssbs^a and here. Said calculation stage (c) and (5) whose ssbs is the same 
parameter as a size of a buffer of a fixed state and whose lambda is a specific larger parameter than 1 the target 
bit rate [ a stage and here /; ] where it adjusts as a function of S/Sp. S is the same parameter as a distortion 
level with which a motion was compensated to the present frame. A bit rate control method according to claim 
14 which Sp is the same parameter as a distortion level with which an average motion was before compensated 
to the number of frames, and is characterized by said function containing ** performed as linearity SEGUMANTO 
of a large number which connect S/Sp to the target bit rate. 

[Claim 1 6]In an image data processing method in a processing machine which has the medium by which a 
command of a large number including a command which can process image data was stored, and in which 
computer decipherment is possible, (a) a stage which computes the number of bits used for encoding the M 
fra' before a video sequence considering M as the number of specific frames, and; 

(b) reducing the number of bits used for encoding the former M frame by a multiplex framing bit bunch which 
is equivalent to the number of specific bits available for encoding the N frame of a video sequence as the number 
of bigger specific frames than M in N. A stage which computes the number of available bits to a portion for which 
a multiplex framing bit bunch is not used; 

(c) A stage which computes the target bit rate to the present frame by dividing into (N-M) a portion for which a 
multiplex framing bit bunch is not used; 

(d) An image data processing method including a stage which encodes the present frame by said target bit rate. 
[Claim 17]The image data processing method according to claim 16, wherein said stage (c) includes further a 
stage of adjusting the target bit rate by existence of quantizer saturation. 

[Claim 18]The image data processing method according to claim 16, wherein said stage (c) includes further a 

stage of adjusting the target bit rate with a distortion level of the present and before. 

[Claim 1 9]The image data processing method according to claim 1 6, wherein said stage (c) includes further a 

stage of acjjusting the target bit rate with the number of bits used for encoding a former frame. 

[Claim 20]The image data processing method according to claim 1 6, wherein said stage (c) includes further a 

stage of adjusting the target bit rate with the degree of buffer fullness. 

[Claim 21]The image data processing method according to claim 16, wherein said stage (c) includes further a 
stage of adjusting the target bit rate with the characteristic of a motion. 

[Claim 22]A stage where said stage (c) adjusts the target bit rate by existence of (1) quantizer saturation; 
(2) A stage of adjusting the target bit rate with a distortion level of the present and before; 



(3) A stage of adjusting the target bit rate with the number of bits used in order to encode a former frame; 

(4) A stage of adjusting the target bit rate with the degree of buffer fullness; 

(5) The image data processing method according to claim 16 including further a stage of adjusting the target bit 
rate with the characteristic of a motion. 
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DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Field of the Invention] Especially this invention relates to video compression about image processing. 
[0002] 

[Description of the Prior Art] Generally, there is the purpose of video compression in maintaining the suitable 
quality level of the decoded video sequence while reducing the number of bits used for encoding image data and 
expressing the sequence of a video image. Especially in the specific application which requires careful control to 
th^ Mmber of the bits used for limitation of transfer band width encoding each picture by the bit rate, i.e., a 
vie sequence, like real time video conferencing, the purpose is important. In order to fulfill the data transfer 
and other processing conditions in such a video conference system, it is preferred to have a flow of the 
comparatively stable bit in the encoded video bit stream. 

[0003] However, it is dramatically difficult to attain the comparatively fixed bit rate, and it is still more difficult in 
the video compression algorithm which encodes a different picture in a video sequence especially using other 
compression technology. 

[0004]According to a video compression algorithm, a picture is expressed as following different frame types to 
compression. 

0 Intra (I) frame encoded only using the compression technology in a frame; 

0 before — I — or — p frames — depending — inter-frame — compression technology — using it — encoding 
— having — the — the very thing — one — a ** — more than — others — a frame — encoding — the time — 
a reference frame — ****** — using it — having — prediction — ( — P — ) — a frame — ; 
0 It is encoded using I of before and succession, or the both-directions inter-frame compression technology by p 
frames. The PB frame which is [ like / in both-directions (B) frame; and the 0 H.263 video compression algorithm 
wh' are not used for encoding of other frames ] in agreement with two pictures (p frames and succession B 
frati.i^) encoded as a single frame. 

The number of bits which changed with actual image data encoded, respectively to encode these different frame 
gestalten is required. For example, usually most many bits are required for the I frame, and the B frame ends in 
fewest bits. 

[0005]In the video compression algorithm based on the usual conversion, conversion for every block like a 
discrete cosine transform (DCT) A pixel value. Or it is applied to the image data block corresponding to the pixel 
error generated with the inter-frame difference algorithm with which the motion was compensated, for example. 
The conversion factor of each block generated as a result of the conversion is quantized for following encoding 
(for example, run length encoding following variable length encoding). The grade (it is also called a quantization 
level) of quantization of a conversion factor has direct influence on the quality of the picture decoded as the 
number of the bits used since image data is expressed, and its result. The number of bits decreases, so that a 
quantization level is generally enlarged and it means lowering quality. Thus, a quantization level is used as a 
major variable which usually controls the trade-off with the bit rate and the quality of a picture. 
[0006] 

[Problem(s) to be Solved by the Invention] However, it is insufficient for fulfilling the bandwidth and sea damaged 
terms of specific application just to use a quantization level. Like Flames Kipping who drops one or more frames 
on such a situation from a video sequence, it is required to use more drastic art. It may be used for directions for 
use which carry out the sacrifice of the quality in the short period of time of the decoded video stream in order 
that such Flames Kipping may maintain quality on a suitable level in a long period of time.This invention is the 



video conferencing etc. which real time processing and a transfer request make a role important for control of 
speed, and it is the purpose to provide the method of controlling the frame level bit rate for video compression 
processing. 
[0007] 

[Means for Solving the Problem]In order to attain the above purposes a bit rate control method of this invention. 
In order to choose the target bit rate to the present frame by a video sequence. A stage which computes the 
number of bits used for being the method of controlling the bit rate and encoding the former M frame by the (a) 
video sequence with the device which performs video compression processing of a video sequence (here) M is 
reducing the number of bits used for encoding the former M frame by the number of specific frames, and a:(b) 
multiplex framing bit bunch. A stage which computes the number of available bits to a portion in which a multiplex 
framing bit bunch which hits the number of available specific bits is not used for encoding the N frame by a video 
sequence (here) N is dividing into N-M a portion for which the number of specific frames, and M<N and a;(c) 
multiplex framing bit bunch are not used, A stage which computes the target bit rate to the present frame, and a 
stage which encodes the present frame by;(d) target bit rate are included 
[0008] 

[Embodiment of the Invention] Hereafter, the desirable embodiment of this invention is described in detail with 
reference to an attached drawing. One embodiment of this invention is related with the frame level speed control 
and the skipping method in the real time video conference system which assigns a frame level target based on a 
state, a buffer, etc. of the contents of the scene, and an encoder (for example, assignment of a bit). 



mB*mmif (jp) «2) ^ g| |^ ^ ^ (a) {iDmam&mn 

#^2000- 102008 
(P2000-102008A) 
(43)^nB ¥A12¥4^ 7 8(2000.4.7) 



(51) Into.' 
H0 4N 7/24 
5/92 

BHOAH 7/15 



FI 

H04N 



7/13 
7/15 
5/92 



Z 
H 



m m^ff)Ka ol (^ 9 h) 



(21)UH»^ 

(31) ffj^SS# 

(32) ff3tB 

(33) ffjg«£9B 
(31)ffjtMt£!B«# 



190711-266223 

¥lSll¥9^20B(19g9.9.20) 

60/1 0 0 939 
¥l£l0^9^18B(1998.9.18) 
*H (US) 
09/1 96821 
ViSl0^11^20B (1998. 11. 20) 
*B (US) 



(71)(BnA S90001669 
20 

(71)(ilBA 599134012 

U*-&*a • 08543-5300 • -a-i? 

V— • :/'J >x h> • wxji 

5300 

(74)ft9A 100064621 



(54) tyM/-hfli!lfP;Jft 



(57) imi 
mm: m 



I 



t 



3— 'U© 



3— u* 



( m 7 ^ 



1 

re-y h h?:*Jffllt5:^r^^^i:^l,^T, 

(b) li^WU^*)±^\^'^<DyU-L(0^tt^t 
tr-y h^r'Wtu<DM7 U-A^rxyn- FtSOtl^ 

&tmmt ; 

(c) MiE^l71x-Atr'y ^^^DMffl^nTl^^l^gl5 

(N-M) izm. mtE<D7u-Lizm^^-Y 

(d ) Bulg%4 bfc^-y-y Mf -y h I/- hT'IH£c^7 
e-yM^-hWm 

c^^« 2 ] BuiBSPg ( c ) nm^itmi&mmEiz 

S-:Jl>T^f-y>y h If -y h b- h ^iili5tSSPg^? 5. 

\c^isc tmwLttm^m i tciBK^e «y hu-h 
m^m3} tmm^ (c) {iJMBu©7u-Ltc3tr 

C^*«4] BUI2SI8 (c) {iSS^feitfWij©^* 
1/^;MC <t o T ^Jf-y <y h tr -y hU- h ^pgiSt 5SPg 

atc-ttyc i:*1tSti:-r5li*3i i tfB«©if <y h 

cs!^« 5 ] mem ( c ) a^r-yy k try h u- 

T = T' (Sp + k*S) / (k*Sp + S) 

6 ] fy|B S p tt-§gja(D7 U- A^ai^t 
(7)tr«y M.-h$)jaim 

[fl*^ 7 ] tulBSPg ( c ) tiJ.XM©7 l/-A^x > 
3-Ft5/£«6»c^?nfctf-y ^^)S[^cj;oT^-y 
>y Mf -y h U- h ^lliSt 5mpg%$ ^ Ctm 

^ttm^s^ 1 fcfB«®e-y h V- hWiim 

8 ] BuiaSfg ( c ) tt^r-y .y -y h U- 50 



?tl32 0 00- 1 02 00 8 
2 

T = o*T+ (1-a) *Bpr ev 

CCX\ Bp r e v{iJ.Xiu<07U-A^rx>3- Kt5 

]S 7 tciBt©tr>y h V- vmnmo 
[ii^«9] lutBSPg (c) \if^"j77^mmz^^ 

c tmmtt?,mm i tcetoe-y h i^- 

[il^^l 0] ffilBlgpg (c) {ii^jcDi^t^'-y'y h 

T = T' (a + A* b) / (A*a + b) 
CCT. a{i?iaxyn-K?n57U-Alf'yh^/^ 
y77iz^mt^m(D;^y77^Mm^o^i^^y:^- 
bli s s b s-a©J;'5^''^v;^-^T*^0, il 
ciT's s b s{i@^4^^<0/^y77<D:*:t$i:ll-©/^ 
Alii J:?):A:tv>1#^t7)/<7;{-^f7 

fes c ii^^sifc-rsiij^^g fciB«<De-y h b- hsij 

[ii^si 1] BuiBSPi (c) nmmic^-^r^- 
y-y Mf -y h u- h^iaas-rssiii^^ e.(c#t?c 

y-y 7 h ]y-hmmtmm^^. 

simtE(07u-nznLxm^mm-^ntc 

im^m 1 3 ] mmmt. s / s p ^ -y -y h e -y 

^mm^^yhtbxmmn^ctmwLtt^ 
m^m 1 2 ii:tB«©tr«y h 

[iS«li 4] tSIBSPS (c) (1) l^lbS^a® 

(2) SS43cl;0*WM'7)l*b^;Wi:j;oT^'-y'y h 

(3) Wf!j®7U-A*xy3-Kt3rci6fi:«ffl$n 

re tr «y h ©gttc J: o T ^-y -y Mf y h U- h ;&igii5-r 

(4) /^y77^mmz^oX^-^'y hU-h 

(5) mf^mz^^x^-v-y h\£y hu-hmw 

«Olf>yhU-hWm 

cn^js 1 5] tHEm ( c ) ( 1 ) imm(07 v-u 



(3) 

3 

mt ; msm ( c ) ( 2 ) irm^ o t ^t-y «y k 

T = T* (S p+k' S) / (k* S p + S) 

BufESPg (c) (3) li^-yyh^yYU-hTm 

T = a*T+ (1-0) *Bprev 10 
uCT\ B p r e v{iaBu7b-A^x>3-Kt5t 
^ffl^nstr^y a{i0^a^lO#^©>'l7;»( 

SyfBISPg(c) (4) {i^~y<yhe7hb-M;&i^ 

T = T* (a + A' b) / (A' a + b) 
' ZCX\ a«ii&X>3-K?n§7^-A*/Vy77 

*}. bli ssbs-a tm-<O/^y?i—i'X$>0. 
cur-, ssbs im^Vim(D^'^y77<D±'it[i:m 20 

Miei^tliSPg ( c ) ( 5 ) li^-^'y h^yhl^h^ 

s/spm^tLxmmtmmt; ccx. sim 

x¥mt(omttircm3f'U^fitm-(o^^y^'-^ 

xh K) . mmmt s / s p ^^-fv h tr 7 m^- h 

(a) M%#^cD7U-A©ai:tT, ex^j-i'-'Jry 

e-y hiDS^^ttifsmpgi: ; 

(b) N^MJ:D;*:t^1t^7^-A©|Sfi:LT. 

^^^S©lf«y>©StK:fflit5^l7U-Ae>yhST' 40 

JWBii'7)M7l/-A^xy3-Kt5{c{^ffl?n5tr7 h 

x\.^ii\.-miznLxmmm^y v(omnm^ 
mt : 

(c) ^m7\y-h\LyY^(omznx\^rs.\,^m-^ 

(N-M) \zm^CtX^^<D7]y-LiZtit^^- 

y-y h tr>y h ]y-Yn:um^mt ; 

(d) t!}fB^'-y>yMf'y Mx-h-pS«E©7l/-A% 
x>rj-K-r5Sliii:%#trc: t^^Wittm^r- 

mmmo so 



^#r>B2 0 0 0-l 02 00 8 
4 

mmi 7] BuiESPg (c) itm^i'itmm^^K 
mmo 

CUsRSl 8] BulSSPg (c) fiilffi^ir/Wtu©^* 

mm 1 9] Huiesps (c) iim<oyu-L^:Ly 

mm 2 0 ] mmm u) n^^yyj mmic ^ o 
r^-y-y s e-y h ix- ^«:||li5t5giig«:^?.^i:#tf 

So 

[11*1^2 1] Miaspg (c) immmic^^x^ 
-y«y he>y h u- h^mm^m^t t 

^mtt^mmi6icmmom^T-'$'mm. 
mmz 2] iuiespg (c) (d i^fi:t§fs=ft]<o 

t : 

(2) iSft43j;tfJ^ij©^*lx'<;WcJ:oT^~y-yh 

lf>yhlx-h;&lgi5-r?,g|igf: : 

(3) m(Oy]^-L^:Lya-\:t^rctbicmtti 
rctf«y MOat cfc^T^i-y'y hlf -y h U-h^lSSt 

(4) /^y77???Si[tcj;oT^-y>yHi:'yM/-h 

mmmvst : 

(5) iit©^tt{cJ;oT^-y«y he>yhb-h?rli 

a5t5siii:%?5tc#tr«: t^mttmm 1 6 

[000 1] 
[0002] 

<DK:j^ffl?nse«y h®[*iap,ti:i:fe»j:, r3-K? 

mznLxmi^mmn:mt^^^mK^\'^x\m\c 

-iJfClteS^JcamjaS^ft^SSfct/ciifc. xyn 
[0 0 0 3] LA^U Jt«W-^©l^'yhU-h%lfi)c 



5 

[0 0 0 4] lfT:i-Effi7;U:3'JXAfcj5i;r, fflSfc 

tl^^yhy (I) ; 

O IM(0 1 f fctt P 7 b-A{c J: S 7 U- ASEJSa 

07 U~L^Jiy=i~ ]^t^^<Dm7 l^-ktLX^ 

ffl^ns^sy (p) 7P-A ; 

O iUpfei t/f^^© I f fctt P 7 Ix-LfC i SMT^lRl 
7 b-ixP^©Elia$B;&<gffl LTx>3- K?ti, ft!!® 

(B) 7U-A :^LT 

O H. 2 6 3 \^9tEm7)ldV XLX'(Dl ? tc, * 
-7U-i^fcLTx>3-K$n5ZO0Bt (P7U 
-AfeJ;mMB7U-A) {C-g{t5PB7U-A„ 
xV3-K$n5^|g(DH#x-^lcj:oT, cn&cD 
S^57U-AJgS^rxyn-K-r"5fc{i^n^nS* 

Co 0 0 5] am(D^g5^»{i:Lfctrr;tEiK7;l/3'; 
XAtc^V>T{i, mri'fj-^ym (DCT) ©i^* 

3- F{cii< 7>uyyxx>3- K) (DtciblcM^it 

mnt<o h V- Yi^-jmmt^^mmLt Lxm 

[0006] 

oWJ:(7)7b-A^erti/-'!r^'X*>5i?i:t7U- 



(4) 1frfa2 00 0-1 0 200 8 

6 

mzmmmm^t^\f:'ft^mfi}ix\ i^TtEmn}]^ 

[0007] 

10 mmr)miC^oX\^y y h*«iJffllt5;)?^T' 
fetjT, (a) \iTtiy-'^y7,X'\:Am<DU7\y~L^ 

(eClT'. M{i#S7b-A(DlW i: ; (b) ^l7 
l^-AkT'V h*TWStj©M7b-A?:x>3-Kt<5{c 

XT'N 7 l^-A^xyn- KtStcfiJfflRltl^lf ^<7)lf 
•y V(0Wi\Z^fc^^m7\y-h}f.y Y%(DmttVt\<^ 
SrV^gPi^tWLTfiJfflRTtlSlf -y h^Sc^^ffitSgPi 
(ilil-e. n[m^7V~L(0^. M<N) fc; (c) 

20 ^m7\y-L^yv%mm^t\x\^^ri\^^mm-u 

{cW^ilhT', SS07U-A{c5vf1-5^5f-y-y htr 
•yM^-h^Httil-SSPli: : (d) ^-y-yhe-yh 

[0008] 

^mmm^^mLxwmzmmt^c ^moy-m 

MBmi. ^ffiOl^S. :J^y::2—$to)Vm^^W^y7 
7rs.E\zm'i\^^X7]y-h.]yO\^^-^y h^|iJD^T 

30 5 mm. Myvmi^m) %^m^T7t^m^y^ 

TLKm^7\^'-k\^<)VmSm^3;iXS7.^y My 

^-fsmzm^. ' 

[0 0 0 9] *f!^tfc{tS7;l/rf';XA{i. #^£0}t 

mx\i. mu7]y-hm^(r>m (o^-c^y 
y Y^izm^nmmMy h u-vmrn^ 
tmf^iz, ■f-n€ncD7u-A*x>3-Kts©tc^ 

mt?>ii~Yy h My h b- Y^i.XS%n.(n>My V U- 
h(D^itmt. ttz. ^-'fyhMyhm*)'^Xt7 
U-AX4^'ylf>^^(r)iffl*^t)Ht{cJ:oT. ^fSt^-t^ 

y 7 rmmmmmrctn^c B5iB7;urf u xnt p 

7 l/-A{i:{«tio LT P B 7 A*#tf J: 9 Icffi^l^n 

[0 0 10] ^^mmmttmiorctb. tt. 

izmt^tium^mt^o 

R : My h/mmf-^^fmm& mm. 2 4 

oooe>y h/#) 

Bpp : M^i-^-^OMy h = R/7t(D7ly-Lm^ 
mm 3 0 f p s©7t(07l/-Aji 
iO S.^J:lf R = Z 4Khp slzMLX. BppliM{;'f-^ 
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* s s b s :^?$UWBV f_a (@^«^^D/^y77 

s. s p : iti^ti. m^(D7u-ncm^mm 

Wk<D7\y-hfl<0^h- (distortion) i3J:Q*J.X|ij7b 

[0 0 1 11 -y\y-L7.^-;\f.y^wm, 



7 

-i0 8ooe-yh-eS5o ) 

B p r e V : «W07U-Zx%XV3-Kt5K^ffl5 

+y :/ mfi\i. 6 0 f p s feitflgj^iig 1 5 f p s 
%Wt5A:^lfr;i-t5*LT. f s{i4T'a55) , 
act_buf_size : xy3-:5^"/^'y 77^^)|||?gO:*:t^r• 
fet), k?^'^+-7*v«y h{z:J:t)ISS$n^. 
VBVf_b :]i«EOxy 3- K?n5 7 l/-A*Ay 
77ti:1&WtSHuO/^y7r5?jig 10 
VBVf_a :^la©xyn-K^n^7^-i»%-'^y 
7 7 fcIS^ L fcfi©/ 7 7 
inax_buf_size : @^WVy7 7(D«:*:©;*Ct?o - 

•y77lSO±ISA^o. 5#T'fe^<:f:*jii»1-5o * 

Set skip= I. St>\ VBVf_b = VBVf_a-Bpp. 
while (VBV f_b + B f>s s b s) { 

if (VBVf_b-Bpp<0) ; 

skip+ + 

VBV f_b = VBV f_b-Bpp 
) 

oCT'. B f {ix>3~F5n5^©7U~A»i:^fr5 
it^iBT'SD^ Bpr ev + Bpp* f s/2i:tTlt 
»t5o Uz3^X. *^0^cO7;l/5UXA«/Vy77 
SS^s s b s/RtD^HT'iiiJft5o 
COO 1 21 P-7l/~A-;j-VU3->y (P-Frame-Onl 
V Coder) tC»f-rS7b-Ab^;l/^i^^m 

x:/3-KtS/c:46<D^-y-y h\f -y htDST^lJJt 
SfcfttC, P-7U-A-:i-y'j3-:5^k:<fcOflt)n5 

rOQ 1 31 7b-A'!;^>K't>{C »f-ra>Sr-y>yHf 

M 

x>3-K^nTI/^5Sfi©7U-AO 

^(D7t'-A^xy3-Kt5t^^n/ce7 \-<m 

(B 1 ) *^fH[$n5 (SPS 1 0 2) o z.(m. xyn 

-K?n5fcA?)fC^?nfc7b-AOS{«N2= (W- 
Nl)/fsT'355o CICT', N 1 {iX4^«y7-r-57b 

-A%#^T♦^!la^n^c^^*^D7l/-A(DS{T'3&-5o -e 



*^^«/^y 7 7ll$iJl^?S/ctIollitlc. $FI5?,S^ 
4^P.nfc:li-y M^-hT'ji^fcJIJft^/tfeti:, 7b 
-AX^-yl^y^^^iifflJtlTl/^^Sc -USSJ^ST-a. 
7^y77T-7l/-A{i:Jtt5¥i^)iiilis s b s/Rt 

iOll^^n^o m S;^ji3ifissbs/R<tO^ 

•y/tt:^>:o<fc9CH-»t5. 



Bw=W*BppT'fe5o 

Sfc. ilS£D7U-AtC>rif-r§^-y>y htr>y hoaii 
(Bw-b 1) /N2T'fe'5 (SPIl 0 4t3J:t;i 0 
6) . mmWii. '>^>K'>rtK:j^oTl>S^7b 

<o COlg, Buie^-y'yhe-yKOaTtiligiSnltgT 

30 

[0 0 1 41 jt-y-yHBlii 
txy. x>3-^:t^lfei:a•l®^D|^§^cS•:5^^T^-- 
hl£-y h<D^T5:lgi5-r5fc4607;l/3'JXA^ie 

(a) tL^mmx. (b) WW©7U-AOg»i:it 
'^TiltO^ifg^n/'cg^, (c) JXtu©7U-AtCj^ 
•r5tr«yh:<j'»hfej;t; (d) /^y77?^?gigo 

40 BuOlf^^+-tJ^LTffia?nfc^ (mtf, 3 1fi 

?{k U'^;l/5:Wt 5 i^Xr AtJt tr Q P > 2 5 
•r^) . ilS©7U-A^-y«y'M{i^©iClOi9 
(cliiiats (SPgi 0 8) o 



T = T* (l+j5* (QP-QP_thresh) 1 

cCT'x ^{41^S©B^ (0lJ^tf, 0. 0 6) T-SO, ★ [00 1 5] -Iz. l?{l:§S/^7;<-:?Q PA^^iftJtJS: 
Q P_thresha#^<^^itoL/£l?{kb'>?;l/ (fiBJAtf. V>i:, ^^-y-y b Ttt]iafc'«l:t;ii(HijO^*lCj:oT^ 
2 5) T'««, ★ ©S2<Oj;9ti:i|g(5jn5 (SPgl i o) . 

T = T' (Sp + k*S) / (k*Sp + S) 2 
S2T'S«]iS07U-AJi:i5fLTilit*i{i?nfcl» 50 (mtf. lfe^^e^-b;H|fl!)^tt (sub of absolute pi 



xel differences ; SAD) T'fcOx Sp 

T'feo (mtf. M=2) . k>ir'*5 k 

= 4) 0 Spa«Ff L<tt. StajfiCDr-^^SSlit* 

T = a*T+ (l-o) ' 
C00 17]S3T% OSa^l (m^f^ a = 0. 
7) T'*§o SPgl 1 2im^7U-L(DSin(Omt^ 

T = T' (a + A'b) / (A'a + b) 4 

[0 0 18] ^4T% a{iVBVf_b (M&Oiyu- 10* [0 0 19] ^V^»l»cDfflln 
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[0 0 16] ffc. ^J'-^r'-y M{iJWM07U-A{C<^ 
mnrz\£y hco^ (B p r e v) {cS^^^T:^^^)^C3 
©cl;9ti:ll51-§ci:A^T't§ imi l 2) , 
B p r e V 3 

S4©i9ti:ili5t5<:i:*^T't5 (SPgi i 4) » 



iSl^g) T'SO, btis s b s-VBV f_bT'$Ov A 
>i'e*5o SPgi 1 4^i7;^r^'JXA*^BuiB/^y77 
5rfiJfflT#5i9fi:-rSo feU VBVf_b*^^i65 
@^^*^CO;Vy7 7iO;*:t^(73i{i^J; (0>I 
^tf, s s b s/2) , ^-^yhTHmfXit^o ^ti 

-y-y M{47U-A*xyn-HtSfci6(i:^ffl?n 
^ dftpgl 1 8) o mXli. H. 2 6 3+^*PT'TMN 
StrcliTMNSyjmiC^^mfitf^y^-iiQPO-r 20 
^n7D>y^jif£;{cffli,>5o ★ 

T = 0. 8T + 0. 2 Bpr ev 

[0 0 2 0] spgi 1 6^it^^lllt*^feoT^.7;^rI>; 
n^ii* (s) i:WBu(Di)t©^i«?n/j:^ii^ioai^# 

(Sp) i:<DJtl??{c<t»)^tBTt5o -mmBB 

[002 1] S6 
factor<l. OSlCtibr 
T = ( 1 + 4 * factor) / ( 4 +factor)* T 
1. 0 5<factor<l. 1 StWLT 
T= (1. 0 3+ (factor- 1. 0 5) /O. 3) 'T 
factor>l. ISicMLX 

f s/r e f 



ilcOJ: 9*^^S^T♦Huie7;^r^';XA^i/^y7 7^flJ 
ffl Ur ^-y 7 h T%±#?-ii-5 J: ^ K:S*?t« ii 
T'ts (mi 1 6) c ^^f;:, 7;l/rfUXA*^ 
^^.^j tciis^, ^07;l/:JUXA{i;^A-xic7U- 
A^J'-y-y f^^H^^lM (mtf, ;^BS fs' Bp 

p) icwp'i'^^o xL.-7.rj:isrfimm(o\f:yh^'> 

y S B p r e v^ttS^-y-y hOM^iitmci. 
oTfiic^ns, mtf. Tie®S5 0<k a lentil 

5 

T:rT= (1. 3 6 + 4' (factor- 1. 15))*T 
CcTn (factor) {iS/S pT'feSo 

[0 0 2 2] p B mm p y i^-A;g-<^n 3— ytc^ti- 

^7U-A-b^;l/^^ai^ 

t^ll^n/co t<TT*{iPB7U-A^^-r53-:J*'t 
il£?lt5o P7U-Ai:PB7lx-Ai:*^ = 

•y^X^ns^, P7P-At^*t53i]ittPB7U- 
AOB7P-A{Cj*tSliiJ:»))b^!S:»)<gV^ (l^i;x+ 
yyiclHLX) o lli^i©ilt(Dfci6£. tulB7;l/:f';X 
A{i-S(D7l/-AX:1^-y:/f s xmi'ft ^ tUmt 
§0 MlBOl-^x T3-:5fTji^WP-^y'J71^-A 

A©S@{i^OiC 7 <D J: 9 testis. 



f r ame_r a t e + VBVf_b/R 
+^Sii]i+^-f^;l/jiJi 7 
[00 2 3] l^l^K, ®^©PB7U-A<OB7U-A440^fCj^t5jl@«:*<DSi:805a:^ta?nSo 
3 f s/r e f_f r ame_r a t e+VBV f_b/R 

+5!lljil+^t^>;HS 8 

1. P-:t>U7l/-A*x>3-KtSM©VBVf 
_bliv PB7l/-A^xy3-K"r5l!}OVBV f_ 
bJ:(?^t^f s*BppT*^5„ 

2. ^n^'n<DP7u-A{iT^'xyw-$n5R 

3-^T'f s' B p pfctttjiJisnSo 
[0 0 2 5] 02 *«?«o-||ffl>^S8T, S5ia;!f-r 
50 K5-r :/C J: 5 7 b-AX^lF «y tf ^yjig^^fMnH 



[0 0 2 4] -aSS^tC, VBV f_bliP7U-AT'J: 
?)PB7U-A"^55{C®V\ fl:-l?«:5PB7b-Ati 
xyn-Kt5|ii{cP7U-A (tSt)^, P7^-A 
ttiimXfl50«Jp7 U-AA^e 2 * f s T'SSi^Tv^y 
7 7 ©Mfeb^^ P> ti:^v>) «r^fc^:tt ntf ^ e. v^fcii 
T*$5o Lfc*^t>T, PfeJ:tfPB7U-A*^5'y^;^ 

^nrv^^^. P7u-AtW'r5ijg{iPB7u-A 
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1. tf. p-^yv<DM^icmLrcmicm-:SK- 
I5g2 0 2) c ^-(ommmyi^-Lti^PByu-L 

:Ly3-h't?>lcmttirc\£y h©^ (B p r e v) 
{i—:?<D7U-A{i:g5)^^n§lf-y h^lSOZ^igTS 

[0 0 2 6] 2. ^^fc, m^(07ly-L^?7V-UL 10 
9. il<Dl5mi. H. 263 PB7U-A*^;^t^i)t 

VBV_3ti8g+iax(Bp r ev, 

[0 0 2 9] ^gtCintf. PB7U-A^xy3-K 

max (B p r e V. 2* f s* B p p) li.yi'—Ucti 

T. X+77'tixya-Kbfct<D/Vy77??iiS*^s 20 

7U-i»ttPB7l/-AJ&xyn-KLT mm 1 
4) l5Pg2 0 2tcM^o ;^t^i)tA^PB71/- 
AOB 7 U-L i: P 7 U-AcDP^T'lttH^n^^^ti. 
<:(07U-A©/'ci6li:PBt— Kttt7^n, rpBj 
7 P-AO p 7 U-Ui P -:t :/'J -7 Ix-AlCXVa 

r0 0 3Ql PB^^g)fci6g)ftj^(D^ffl 
tuI2fEM$*ifc:PBgli^WS;ijt1^aiM^i2JSi:t5<. 30 

1. iit7"P>yi7©sc (Ml) m'&t^ (mzo 
4) , myoy^comt^oyi^-Lmrcii. m 

fe wit(ommt)ti?> Ml no -pjisv^ij t 

'^^'h;P^fr57n'y^i:^5 (mif. SAD>1 
0 0) o giJ^lt, MUi-g5©#^(DLtv>IBIx'^;l/<fc 

2. SO*4©7U-A||$rc{iiltm5nfc7b-A 

©a (M2) m^t^ (mzoe) o mo 

Ltv>{ib^;l/j: t);*;t4^*m* 
#t5:^Dy^«r)|B(»C*5 (mtf. SAD>7 5 

0) o 

3. M2/M 1 6^^t^0Ltl^i[U'<;l/J: 0:^tV^A^S 
1. 1 5) Sft©7U-A%P7b-Afi:3-^K{k1"5 
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* mi\^±brc P Bt- ]^T'li'Mt 0 T'SSbftT'li^ 

v^) c Ltcti^ox. :k^rj:mmmn^t imz 

0 4^l^LSPi2 0 8) . m^(07U-L^p7U-L 
Jcxyri-Ft5J:9fc9i^:jn5 (mz 1 0) ., 

[0 0 2 7] miLrc±trjimmm<o-mmiz 

te^i-rSo fet. IH£cD7U-A^P7b-AfCX>3 
-KtSck^lcii^t^i:. P7U-A%xya-Kb 
fd^tgpg2 0 2{Cl5o 

[0 0 2 8] 3. PB7b-A*^3-K{k?n5 

i:. 7;I/:fU7:Ali/Vy77?^»g[cJ:oTPB7L/- 
AO B 7 b-A i: P 7 U-AOF^(DX4^>y 
(S|5g2 1 2) o ItJC, i>[OS9fi:<fcoTX+>yy*^j* 

2*fs*Bpp)<ssbs 9 

(ig|ig2 1 0) o tdxmm. m&<D7u-L^? 

B7b-AtCJ-K{k-rS (Sli2 1 2^1/>L2 1 
4) o 

[0 0 3 1 ] *^mimmmm^xs^(oi5 

mn^mmmtbxnm-^nio tr^ 

li. 7nye-TYX^. CD-ROM, m-KK^-I' 

7. =tLxmmxmm^mmmm(oj;:orji. mx 
usis^nsyn^^^An- \:mmxmwr^!itfi^.x 

mtti^Lx/tmmmiciiomnfEritco. ttc 

itcimmmiz^^mmmfi-m^Lx^m^n 

§, ^(D^. /D^^An-K^^n^tfa-^oj;^^ 

:^ny5A3-K-lri^;<yh{ii!iggli:IS^L 
[003 2] 

imomi ±^ L rcmm<D7 a 

tIt-feSc ttz. *^B^©7;l/rr'JXA{iPB7b-A 
«:<ifflt§3-:J^{i^5lffl, P7b-A©*^r{^ffl1-§3 
-^^{i:ioTfe?Tt>n5<:i:35i^T-t5!bV CtiliH. 2 
6 3 T M N 8 h ^Erfltit^xmi LfcWt 

m-h^. ^-LT, fijfB7;l':JUXAti/^7 77ji3i^ 
3S^S^t5A^ ^cOA7 7 7a3i^iStt. lii^l^F^ 
t<:jlt1-5$g|fflS^)XA-X4^fbfcS^«fc«)fi:^ 

tfctc, *ii)5l5gl1lrt•p/^y77©l@*tt#"rs^:i: 
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